An Efficient Design Methodology for the Nondominated Sorted Genetic Algorithm-II

Many real world problems require careful balancing of fiscal, technical, and social objectives. Informed negotiation and balancing of objectives can be greatly aided through the use of evolutionary multiobjective optimization (EMO) algorithms, which can evolve entire tradeoff (or Pareto) surfaces within a single run. The primary difficulty in using these methods lies in the large number of parameters that must be specified to ensure that these algorithms effectively quantify design tradeoffs. This paper addresses this difficulty by introducing a multi-population design methodology that automates parameter specification for the Nondominated Sorted Genetic Algorithm-II (NSGA-II). The NSGA-II design methodology is successfully demonstrated on four test problems. Using this methodology, multiobjective optimization problems can now be solved automatically with only a few simple user inputs.